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Titel: Bussysteme und Rekonflgurationsverf ahren** 

15 Die vorliegendG Exfindung befafit sich mit Verfahren und Aus- 
gestaltungen von' Bussystemen far konf igurlerbare Architektu- 
ren. Die Optimierung der Konf igurations- und Rekonf igurati- 
onseffizenz wird besonders beriicksichtigt . 

20 Aufgabe' der Erfindung ist es, Neues far die gewerbliche Mut- 
zung bereitzustellen- . • * 

Die LSsung der Aufgabe wird unabhMngig beansprucht. Bevorzug- 
te AusfOhrungsformen befihden sich* in den Unteranspr}ichen. 

. Unter einer rekonf igurierbaren Arcliitektur, werden Bausteine • 
(VPU) mit konf ig^urierbarer- Funktion und/oder Vernetzung ver- 
standen, insbesondere integrierte Bausteine mit einer Mehr- 
zahl von ©in- Oder mehrdimensional angeordneten arithmeti- 
30 schen und/oder logi^chen und/oder analogen und/oder spei- 

chernden und/oder vernetzenden Baugruppen (im Folgenden PAEs) 
genannt) und/oder kommunikativen/peripheren Baugruppen (lO) , 
die direkt oder durch ein Oder mehrere Bussystem(e) miteinan- 
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der verbunden sind. PAEs sind beliebiger Ausgestaltung^ Mi- 
schung und Hierarchie angeordnet. Diese Anordnung wird im 
Weiteren PAE-Array oder PA genannt, 

Zur Gattuzig dieser Baust^elne zShlert systollsche Arrays/ neu-- 
5 ronale N^tze, Mehrprozessor Systeme, Prozes$oren mit mehreren 
Rechenwerken und/oder loglschen ZeUeur Vernetzungs- und 
Netzwerkbausteine wie z.B. "Crossbar-Schalter, ebenso wis be- 
kannte Bausteine der Gattung FPGA/ DPGA, XPUTER, etc. . Hinge- 
wlesen wird insbesondere in diesem Zusammenhang auf die fol- 
io genden Schutzrechte desselben Anmelders: P 44 16 881.0-53/ DE 
197 81 412.3/ DE 197 81 483.2, DE 196 54 846.2-53, 
DE 196 54 593.5-53, pE 197 04 044.6-53, DE 198 80 129.7; 
DE 198 61 088,2-53/ DE 199 80-312.9, PCT/DE 00/01869, DE 100 
' 36 627.9-33, DE 100 28 397.7, DE 101 10 530.4, DE 101 11 ' 
IS 014.6, PCT/EP 00/10516, EP 01 102 674.7, PACT19, PACT20, 

PACT21, PACT27, PACT28, PACT15. Diese sind hiermit zu Of fen- 
bar ungszwecken vollumfanglich elngegliedert . 

1. Axi£ba.-a xron Bus^ys'bemen 

Eine herkommliche Implemenfcierung der Konf iguration erfordert 
eine Synchronisation zwischen den . Objekten. Diese Synchroni- 
sation wird zentral (iber einen FILMO (vgl. PACt04/ PACT05, 
PACTIO, PACT17) realisiert. Dadurch vergehen zwischen dem En- 
de einer alten Konf iguration {reoonf ig-Event) und dem Beginn 
e.iner neuen Konf iguration (Object geht erneut in den Zustand 
"configured") mindestens so viele Takte wie der gepipelinete 
CM-Testbus lang ist (Hin- und RUckweg) 

30 Zui: Beschleunigung werden erf indungsgemSfi zwei Verfahren vor- 
. geschlagen: 

a) Die erf orderliche Reihenfolge wird durch zusStzliche Logik 
in den Objekten sichergestellt, z.B, Verwaltung von IDs, 

2 
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b) Die Objekte werden derart modlf iziert, dass keine Reihan- • 
' folge mehr beachtet werden muJJr sondern daU die ordentliche 
yerschaltung durch die Archite)<:tur der Objekte 3ichergestellt 
wird.. 

Fttr die folgenden Betrachtungen warden die in einer typi3chen 
rekonfigurierbaren Architektur vorhandenen Module in zwei 
Gruppen eingeteilt: 

.Busse Dieses Gruppe umfafit die Verbindungsleitiing zwischen 
10 zwei Segmenten, Sie wird- reprSsentiert durch den Segment- - 
Switch an- seinem Ende* 

Objekt In dieser Gruppe werden alle Objekte zusammengef aiit, 
die einen AnschluJ^ an einen Bus, bzw. mit ihrer Umwelt koznmu- 
nizieren besitzen, d-h. beliebige PAE (z.B. Speicher, , ALUs) , 
15 10, etc, 

Abhangigkeiten bestehen typischerweise zwischen alien direkt 
benachbarten Objekten. Dies sind. JLm einzelnen: 
Bus ztt Bus Ein Bus wird dabei reprasentisrt durch den Seg- 
20 ment-Switch am Ende eines Busses 

Objekl^ su Bns Objekt ist dabei beliebig ays FREG, BREG, ALU 
und RAM zu wShlen. Ebenso. zahlt alles al$ Objekt in diesem 
Sinne, was einen Connect besitzt. 

Objekt zu Objefct Diese sind nicht direkt benachbart, es liegt 
25 iimtier ein Bus dazwischen. HAer besteht keine. AbhSngigkeit. 





l.i Bt»s zu Bus Abhan9±grke±t: 

Langere Busse werden nach dem Stand der Te.chnik beispielswei- 
,30 se von hiriten nach vorne konfiguriert .. Dabei wird das letzte 
Bus-Segment mit offenem Switch konfiguriert, alle anderen mit 
geschlossenem Bus-Switch. Die Einhaltung der Reihenfolge ist 
erforderlich, um zu verhindern, daasDaten von einem welter 
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vorne liegenden Bus in einen weiter hinten liegenden laufen, 
der noch zu einer anderen Konf iguration gehort. . 

1.2 Bus zu Objekis Abli&ngi.gkelt 

Naoh dem Starid der Technik darf ein Objekt erst dann konfigu- 
rlert werden^ wenn sichergestelit ist, dass die von d&m Ob- 
jekt benutzten Busse bereits konfiguriert sind. Auch diese 
Abhangigkeit besteht urn aicherzustellen^f dass keine Daten in 
eine fremde Konf iguration lau-fen (PAE-Ausgang) bzw. von einer 
fremden Konf iguration genommen werden (PAB-Eingang) • 

Zusajniuenfassend laBt sich feststellen^ dass eine Abhangigkeit 
iiraner dann besteht, wenn ein Objekt eine Verbindung zu einem 
anderen Objekt herstellt (Connection-Mask bzw. geschlossener 
Switch) . Dabei darf die Verbindung erst dann hergestellt wer- 
den, wenn sichefgestallt ist, dass das Objekt, zu dem die ' 
Verbindung erstellt werden soli, bereits zur gleichen Konfi* ' 
guration gehesrt (d.h. bereits entsprechend.. konfiguriert 
ist) . 



2. Kbnttxolie fiber XD-Verwalistizig 

• Der einfachste Ansatz ist, in- jedem Objekt die ID oder Array- 
ID (vgl. PACTIO) zu speichern, die das Objekt aktuell verwen- 
25 det- SObald eine Verbindung zwischen zwei Objekten konfigu- 
riert wird (2.B. zwischen einem PAB-Ausgang und einem Bus), 
ist im Voraus zu prufen, ob beide Objekte dieselbe ID/Ar.ray- 
ID besitzen. Ist dies nicht der Fall, darf die Verbindung 
nicht hergestellt werden. 



Obwohl dieses Verfahren grundsatzlich vergleichsweise trivial 
ist, erfordert es einen hohen Hardware-Aufwand, da fur jede 
mogliche Verbindung Register fUr die Speicherung der 
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ID/Array-ID und Komparatoren zum Vergleich der ID/Array-ID 
der beidon zu verbindenden Objekte notwendig aind. 

Figur 1 zeigt die zwei PAE& (0101, 0102), mit Ihren dazugeho- 
5 renden IDs, sowie einen Bus (0103) mit ID. Obex die Kompara- 
toren (0104, 0105) wird jede PAE/Bus-Verbindung geprttft. Die 
Figur soli nur das Grundprinzi'p verdeut lichen. * Sofern- alle 
Ressourcen (Ein-/Ausgange der- PAEs, Busse).. berClcksichtigt 
werden, steigt die Kompl^xitat und der damit verbundene Hard-- , 
10 wareaufwand erheblich an, 

• Ein technisch g-Qnstiger zu jrealisierendes und daher bevorzug- 
tes Verfahren wird in den folgenden Abschnitten besprochen: 

3. Kon-troUe libef Veme-bziuigss'bnik'tur 

Abbildung Figur 2 zeigt ein Bus-Segment, das von Konfigurati- 
on A und B benStigt wird, Es ist von Konf iguration A belegf. 
Konf iguration B kann uriabhSngig davon die beiden benachbarten- 
Busst-ucke bereits belegen. Durch die dpppelten Switches wird 
ausgeschlossan, dass Daten von Konf iguration B den Datenflufi 
von Konf iguration A staren. Ebenso laufen keine Daten von 
Konf iguration A nach B. Hierbei mufi Konf iguration B wie bis- 
her auch darauf vertrauen, dass Konf iguration A korrekt im- 
plementiert wurde und der Switoh am Ausgang geoffnet ist. ' 

Sobald sich Konf iguration A beendet, wird der freiwerdene Bus 
von Konf igura,t ion B belegt, und Konf iguration B beginnt zu 
arbeiten. ' . ' 

30 Mit anderenen Worten liegt ein Grundprinzip des Verfahrens 
darin, dass jedes Element das an einer DatenUbertragung be- 
teiligt ist, sich aktiv auf die entsprechende Datenquelle 
Oder den Datensender aufschaltot. 

3 
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Bus 32U PAE-^Eingang 

Abbildung Figur 3 zeigt einen PAE-E.ingang (0301) , der an die 
"5 unteren beideri der drel abgebildeten Busse angeschlossen wer- 
den soil. Die vertikalen Schalter entsprechen ©inem einfachen 
Verbindungsschalter zum Aufschalten auf ddn Bus die durch die 
PAE verwaltet weriden (0302), die hprizontalen Schalter (0303) 
werden zusStzlich iiber den Bus konfiguriert um eine korrekte 
10 AufschaXtung sicherzustellen. 

In Abbildung Figur* 3a ist der mittlere Bus noch von einer an- 
deren Konf iguration belegt- Dennpch kann das Objekt.mit dem 
PAE-Eingang voliat^ndig konfiguriert werden. Daten vom mitt- 
15 leren Bus kannen nicht unbeabsichtigt in das Objekt laufen^ 
• da dies durch die »Konf iguration des Busses (Schalter 0303) 
verhindert wird. 

In Abbildung Figur 3b hat die alte Konf iguration terminiert 
/•20 und wurde durch die neue Konf iguration ersetzt. Jetzt sind 

beide Busse verftigbar. Zur Bestimmung, welche Busse tatsach- 
lich aufgeschaltet werden, dienen nur die vertikalen Schalter 
(0302) . 

25 In Abbildung Figur 3c wird. schliefilich der obere Bus von ei- 
ner dritten- Konf iguration belegt, die ebenfalls den gezeigten. 
PAE-Eingang verwenden m^chte. Der Bus wird deshalb bereits so 
konfiguriert, dass an.dieser Stelle Daten entncmmen werden 
k5nnen. Dies hat allerdings keinerlei Auswirkungen auf das 
30 Objekt, da die PAE Konf iguration an dieser Stelle keine Ver- 
' bindung vorsieht. Die Verbindung wij^d also erst hergestellt, 
wenn die Konf iguration des PAE-Eingangs wechselt. 
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Bug — PAE-Ausgang 

Dies ist die einzige Verbindung/ wo die Verwendung von zw«i 
getrennten Schalteirn sinnvoll ist- In deh beiden anderen Fal- 
5 len kann die FunktionalitMt auch mit einem Schalter reali- . 
siert werdeHf der von zwei KonfigrBits gesteuert wird. Abbil- 
dung Figur 4 zeigt einen PAE-Ausgang, der an die unteren bei-* 
den der drei abgebildeten Busse angeschlossen werdeh soll- 
Das. Objelct wird uhabhangig von der Verfttgbarkeit der Busse 
10 konfiguriert, die jeweils linken Schalter der Abbildung ent- 
sprechen der Connection-Mask: 

In Abbildung Figur 4a ist der mittlere Bus (0401) noch von 
einer anderen Konf iguration belegt. Vom Output-Register kanr^ 

15 jetzt ein Datenpaket in den Connect geschickt warden- Dieses 
wird in den angeschlossenen RdyHold {ygl. PACT18) Stufen ge- 
speichert. Das Paket kann durch den geGffneten Schalter des 
mittleren Busses nicht tibertragen uns somit auch nicht geACKt 
. werden. Da's Objekt kann also- keine weiteren Datenpakete 

20 tibertragen. 

In Abbildung Figur 4b wurde der mittlere Bus jetzt umkonfigu- 
riert, so dass auch hier .Oaten tibertragen werden kannen.- Ein 
evtl- bereits gespeiohertes Paket liegt jetzt auf dem Bus, 
25 ansonsten funktioniert alios wie frOher, 

In Abbildung Figur 4c wird der pbere Bus (0402) von einer 
dritten Konf iguration angefordert- Auch hier verhait sich al- 
ios wie- friiher. 

30 . 

Zusazsmezif as siingr 
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Mit verhaltnismafiig geringen Hardwareaafwand l^sst sich die 
Rekonf igurations-Perf ormance erheblich steigern* Es wird da- 
. durch m^Sglich^ mehrere vollst^ndige Konf Igurationen in die 
Objekt-FIFOs zu laden, 

5 ... 

Nach der Rekonf iguration benotigt jedes Objekt lokal nur iioch 
soviel Takte, wie Konf igurationsworte erforderlich sincj/ bis 
es wieder konfiguriert ist. Diese Zeit lafit sich durch einen 
zweiten Registersatz weiter„ n^herungsweise g^gen 0 Takte, 
10. drticken. 

• Der zusStzliche Hardwareaufwand beschrSnkt .sich auf oin zu- 
sStzliches Konf igurationsbit und AND-Gate pro Switch und pro 
• Anzahi Buss® * Anzahl PAE-Eingange - Die PAE-^Aiisg^nge erf or-* 
15 dern je nach Implement ierung ein wenig mehr Auf wand, sofern 
Jewells ©in zusatzlicher Schalter nptwendig ist» 



5 . fiekon£xgura.i:±oiiss-tauerttxi9 
20 Die Steuerung der Rekonf iguration wird in der VPD Technologie 
durch Signale (Reconfig) ausgeiesst, die zumeist mit den Da- 
tenpaketen und/oder Triggerpaketen uber die Bussysteme propa- 
giert werden und anzeigen, dass eine bestiinmte Ressource uiri- 
konfiguriert werden kann oder soil, ggf . wird gleichzeitig 
)^^^25 die noue Konf iguration selektiert (vgl. PACTOS^ PACT13) . 

Sofern ein rekonf igurierbarer Baustein nur partiell umkonfi-- 
guriert werden soil, ist es erforderlich Reconfig an bestiiran-, 
ten Stellen . entsprechend des Algorithmus zu^ unterbrechen. 
30 Di^se Unterbrechung, die die Weiterleitung von Reconfig ver- 
hindert wird als Reconf igBlock bezeichnet. 



8 
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ReconfigBlock werden far gew5hnlich an dert Grenzen einer Kon- 
figuration zur nachsten eingefUhrt, uxn diese ©ntsprechend 
voneinander zu trennen. 

Zum Versenden von Recohfig bestehen unterschiedliche Strate- 
gien, die ehtsprechend der Anf orderung des Algorithmus ge- 
wShlt werden. 

Es" werden drei m5gliche bevorzugte Ausgestaltungen beschrie- 
ben, die jeweil3 einzeln Oder kombiniert verwendet werden 
kfirinen iind ein unterschiedliches Verhalten aufweisen: 

.a) ForeedReconfig: Die . einf achste strategie ist das Versenden 
des Reconfig tiber alle Interface eines Objektes. Damit ist 
sichergestellt, dass alle vertaundenen Objelcte im PA das Si- 
gnal erhalten. Zur EinschrSnkung mu6 an geeigneten Stellen 
geblockt werden- Dieses Verfahren, bzw. Signal stellt sicher/ 
dass eine Konf iguration komplett entfernt wird. Das Signal 
wird im Folgenden mit ForcedReconf ig bezeichnet- Das Signal 
sollte nur verwendet werden, nachdeiti alle Daten in den be- 
treffenden Objekten verarbeitet und entfernt wurden,- da kei- 
nerlei Synchronisation mit der Datenverarbeitung stattfindet^ 

b) SyxicReconfig: Ein Reconfig wird zusammen mit den entspre- 
chenden Daten iind/oder Triggern versendet. Das Versenden er- 
folgt nur zusammen mit aktiven Daten- und/oder Triggerpakete. 
Das Signal wird bevorzugt zusammen mit dem letzten zu verar- 
beitenderi Daten- und/oder Triggerpakete weitergeleitet und 
zeigt das Ende der Datenverarbeitung nach dies em Daten- 
/Triggerpaket an. Benotigt: eine PAE mehrere Takte zur Abar- * 
beitung, wird die Weiterleitung von SyncReconfig so lange 
verz5gert, bis das Trigger- und/oder Daten-Paket tatsachlich 
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verschickt wi-rd. Somlt verhait sich dieses Signal synchxron 
mit der letzten Datenverarbeitung- 

c) ArrayReset: Als Gins Erweiterung von ForcedReconfig kann 
5 ArrayReset verwend©t werden, das 'nicht geblockt werden kann 
und zu einer Rekonf iguration des kompletten Arrays fQhrt- 
Dieses Verfahren ist besonders dann sinnvoll/ wenn z.B. eine 
Applikation tentiiniert wird oder ein Illegal Opcode (vgl. 
• PACT19) , bzw. Timeout einer Konf iguration auftrat und tilT ei- 
10 ne ordentiiche Terminierung der Konf iguration mit anderen 
Strategien* nicht garantiert warden kann. 



5.1 SyncReconflg 

15 SyncReconf ig wird iinmer mit gtiltigen, aktiven Daten oder 
• Triggqrn propagiert- " ' 

Probleme^ treten nunmehr auf, wenn z*B.' in einer Verzweigung 
das Signal nur in den aktiven Zweig propagiert wird (Fi'gur 
5a) Oder ein Fork durch fehlende Daten Oder Trigger blockiert 

20 wird (Figur 5b) - 

Urn dieses Problem zu,15sen wird die Semantik von SyncReconf ig 
folgendermassen definiert: Das Signal weist darauf hin, dass 
nach Erhalt und vollstSndiger Verarbeitung der Daten/Trigger 
samtliche Daten- /Triggerquellen (Quellen) und Busse die zum 

25 Eingang des Objektes ftlhren, das SyncReconfig erhielt, rekon- 
fiiguriert werden. Dazu wird das Signal ReconfigEcho eiiige- 
. ftihrt. Nach dem Eintreffen von SyncReconfig bei einem Ziel- 
Objekt wird von diesem ReconfigEcho generiert, sobald das 
Ziel-Objekt die Daten vollstandig verarbeitet hat, die mit 

30 dem SyncReconfig eintrafen. ReconfigEcho wird an samtliche 
Quellen gesendet und fUhrt zur Rekonfiguration der Quellen 
und der daten- bzw. triggeriibermittelnden Bussysteme. 



10 
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Erhalt ein Objekt ein ReconfigEcho wird dieses iiber aXle nbch 
aktiven Eingftnge an die Quellen des ObjeJctes weitertibertra- • 
gen* ^ * 

Bin/Auag^nger die bereits ein SyncReconfig erhielten werden 
durch das Eintrefferi passiv, sie fQhren keinerlei Daten- 
/Triggertransfers mehr durch- Je naoh Ausgestaltung kann ein 
• SyncReconfig nur die Paissivschaltung des Eingangs bewirken, 
bei dem das Signal eintraf oder die Passivachaltung aller 
Eingang der PAE. 

Fur gewdhnlich t-rifft ein© ReconfigEcho an Ausgangen von PAEs 
ein. Dies bewirkt die Weiterleitung von ReconfigEcho aber die 
Eingange der PAE/ sofern diese nicht- bereits durch ein einge- 
gangenes SyncReconfig passiv geschaltet wurden- 
In einigen Fallen, wie beispielsi^?eise in den Figuren Sa-c, 
kann ReconfigEcho auch an den Eingangen auftreten. Dies. kann 
je nach Ausgestaltung zur Passivschaitung des Eingangs bei 
dem. das Signal eintraf. f tihren oder in eiiier bevorzugten ^us- 
fahrung die Passivschaltung aller EingSng der PAE ausldsen. 



5.2 Tj?i.gge2: iii±'t: Reooofi^-Seman-tlk . 

In einigen Fallen- (z.B. Figur 5b) ist eine implizite Propa- 
gierung von Rekonf ig-Signalen (i.bl SyncReconf ig, ReconfigE- 
cho) nicht mejglich. 

25 , FUr die. erforderliche explizite Obertragung von beliebigen 

Reconf ig-Signalen kann das Trigger-System nach PACT08 verwen-' 
■ det werdenr wobei dazu die T.rigger-Semantik entsprechend er- 
weitert wird. Trigger k5nnen somit beliebige Status- und Kon- 
t:rollsignale (wie z.B. Carry, Zero^ overflow, STEP^ STOP, GO 

30 (vgl. PACT08, PACT13, PACT18) Ubertragen, ebenso" wie die im- 
pliziten Reconfig-rSignale. Weiterhin kann ein Trigger die Se- 
mantik SyncReconfig, ReconfigEcho, ForcedReconf ig annehmen- 
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5-3 Blooken 

An jeder Schnittstelle^" die ein SyncReconfig versendet, kann " 
eingestellt werden, ob die Versendung stattfinden soli- Das 
5 Onterbinden der Propagation ftlhrt zu keinen Nebenef f elicten. 
Sbfern die Annahme des SyncReconfig an der eznpfangenden 
Schnitt Stella blpckiert wird, schaltet das empf angende Objekt 
die Schnittsteller die das SyncReconfig empfing passiv (d.h. 
die Schnittstelle versendet bzw. empfangt keine Daten mehr) / 
10 ansonsten reagiert das Qbjekt nicht auf das Signal, kann je- 
doch um die AuflGsung des Ubertragenden Bussystemea 2u ermog- 
lichen, ReconfigEcho zuracksenden. 

Desweiteren- ist es unabhangig und/oder gemeinsam mit ©inem 
ReconfigBlpck maglich das ReconfigEcho zu blpckieren- 

15 

5-4 ATisw±jrkmg von SyncRecotxflg und ForcedBeccnfig* auf Bttssy- 
steme 

Om sicher zu stellen^ dass bereits'nach dem Durchlauf eines 
20 SyncReconfig tlber einen B\is, keine weiteren Daten tibertragen 
warden, die z-B. von einer nachf olgenden Konf iguration stam- 
men, wird durch SyncReconfig die Weiterleitung von RDY/ACK 
(vgl. PACT02) ttber den Bus blo'ckiert. Der Bus selbst wird je- 
• doch nicht abgerissen, um die RQcksendung von ReconfigEcho 

• 25 ttber das Bussystem zu ei^Sglichen. Erst mit dem Durchlauf von 
ReconfigEcho wird der Bus abgebaut. 

Andere in der Wirkung ^quivalente Methoden kSnnen verwendet 
werden, z.b-. konnten Oaten- und Triggerverbindungen bereits 
beim Durchlauf von SyncReconfig abgerissen warden, wShrend 
30 die Reconf igEcho-Verbindung erst beim Auftreten von Reconfi- 
gEcho abgebaut wird. 
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Daxnit ist sichetgesteilt, dass Daten und Trigger unterschied- 
licher nicht: zusernimengeharender Konf igurationerx nicht faisch- 
lichexrweise unter den Konf igurationen ausgetauscht werden.' 

5 Figur 5 zeigt beispielhaft PAEs (0501) mit unterschiedlich 
konfigurierten Vernetzungen. Die folgenden Obertragungen sind 
definiert: Daten- und/oder Triggerbuss^ (0502), SyncReconfig 
(0503) r ReconfigEcho (0504) . Weiterhin ist Reconf igBlock 
(5505) dargestellt- 0506 zeigt an, dass SyncReconfig nicht 

10 weitergeleitet wird. 

In Figur 5a ist eine Verzeigung ^ibgebildet, wie sie bei- 
spielsweise durch ein IF-TBEN-ELSE Konstrukt in einem Pro- 
granim entstehen kann. Nach- einer PAE werden die Daten in zwei 
Pfade verzweigt (0510, 0511) von denen iiraner nur einer aktiv 

15 ist. In dem dargestellten Fall wird einletztes Datenpaket 
zusaininen mit SyncReconfig abertragen, der Zweig 0510 ist 
nicht aktiv und leitet daher weder die Daten noch SyncRecon- 
fig weiter* Der Zweig 0511 ist aktiv und leitet die Daten und. 
SyncReconfig weiter. Das tibertragende Bussystem kann bevor- 

20 zugt nach der Obertiragung .bereits inaktiv geschaltet werden 
und kann lediglich das ReconfigEcho zurUckdbertragen. Die PAE 
0501b erli^lt das SyncReconfig und sendet es an die PAE 0501c 
weiter, sie sendet an* 0501a das* ReconfigEcho zurttck, worauf- 
hin 0501a und das Bussystem zwischen 0501a und* 0501b rekonf i-- 

25 guriert wird. Die Obertragung zwischen 0501b und 0501c ver- 
lauft entsprechend. 

0501e hat das SyncReconfig von 0501a ebenf alls erhalten, je- 
doch ist der Zweig nicht aktiv. Daher reagiert 0501e nicht, 
d.h. 0501e sendet weder das SyncReconfig an OSOlf noch da's 
30 ReconfigEcho an 0501a zurOck. 

0501c verarbeitet die eingehenden Daten und sendet das Syn- 
cReconfig an QSOld weiter. Der Ablauf entspricht zun^chst 
wiederum der Obertragung von 0501a nach OSOlb. OSOld gene- 

" - 13 
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riert nach der Verarbeitung der Dateri ein Reconf igEcho, das 
aufgrund dar Zu^anonenfUhrung der Zweige auch 0501f gesen- 
det wird- Otowohl OSOlf keine Datenoperation durchfUhrt© wird 
die rekonfiguriert and sendet das ReconfigEcho an OSOle die 
.daraufhin etaenfalls ohne Datanverarbeitung rekonf iguriert 
wird. 

Das von 0501b nach 0501a ubertragene ReconfigEcho kann in ei- 
ner bevorzugten Ausgestaltung auch an OSOle iibertragen werden 
undtrifft dort an einem Eingang ein. Dies fuhrt zur Passiv- 
schaltung des Einganges und - in einer erweiterten Ausfiih- 
rung^ ggf • auch konf igurierbar - zur Passivschaltung aller 
EingSnge. 

Um.den Beispielen in Figur. 5 einen lokalen Character zu geben 
wurden die Ein-/Ausgange der Darstellungen mit einem Recon- 
figBlock versehen, wodurch die Weiterleitung von SyncReconfig 
und ReconfigEcho unterbunden wird- 



Figur 5b verhSlt slch weitgehend identisch mit Figur 5a r wes- 
halb auch dieselben Referenzen verwendet werden. Der rechte 

20 Pfad ist ebenfalls wieder aktiv^ der Linke inaktiv. Wesentll- 
Cher Unterschied ist, dass anstatt einer Zusammenfiihrung der 
Pfade bei OSOlddi© Pfade nunmehr of fen bleiben und bei- 
spielsweise direkt an e±n peripheres Interface fUhren. In 
derartigen Fallen ist es erforderlich zwischen den PAEs 

25 {05011 und 0501 j) ^eine explizite Verdrahtung von Reconf igEch,o 
fiber Triggerleitungen vorzusehen (0507) . 

In Figur 5c ist die beispielhafte Ausfiihrung einer. Schleife 
dargestellt. Die Schleife lauft tiber die'PAEs OSOlm, . 0501r . 
30 .Die Obertragungen zwischen den PAEs .0501m. . 0501r sind ent- 
sprechend der vorhergehenden Ausfiihrungen/ insbespndere zu 
den Obertragungen zwischen 0501b und 0501c 'off ensichtlich, da 
aquivalent . 

14 
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Besonders zu beachten ist die Obertragung zwischen OSOlr und 
OSOlm. Beim Auftreten von R^configEcho an 0501m wird der Bus 
(0508) zwischen OSOlm und OSOlr durch die Qbertragung von Re- 
configEcho rekonf iguriert . ReconfigBcho l3t am Ausgang von 

5 OSOlr geblockty dadurch wird OSOlr nicht rekonf iguriert ^ der. 
betreffende Ausgang jedoch beim Eintreffen von ReconfigEcho 
passiv geschaltet^ d.h.. OSOlr leitet keine Ergebnisse raehr 
auf den Bus . Dadurch kann der Bus von einer beliebigen ande- ^ 
ren Konf iguration benutzt werden- 

10 Sobald OSOlr das ReconfigEcho von 0501<5 erhalt wird OSOlr am 
Ends der Datenverarbeitung rekonf iguriert . Der ReconfigBlock 
und/oder die Passivschaltung der Busverbindung zu OSOlm 
(0508) verhindern die Weiterleitung in Richtung OSOlm. OSOlm 
uhd 0508 kdnnen mittlerweile von einer anderen Konf iguration 

15 verwendet- werden. 



6.0 S?no8e€=o2ifxg'"-IX 

Ein weiteres optionales und je nach Anwendungr Binsatzgebiet 
20 und/oder Ausgestaltung des Halblaiters oder* Systems zu bevor- 
zugendes Verfahren zur Steuerung des SyncReconf ig-Protokolls . 
wird nachfolgend b.eschrieben : 

Das Verfahren ist wie folgt definiert; 
25 1. SyncR^config wird prinzipiell dber all© verbundenen (Da- 
ten- und/oder Trigger-) Busse einer PAE versendet, auch Qber • 
die, die aktuell (zum jetzigen Takt) keine Daten und/oder. 
Trigger tibertragen* 

2- Damit eine PAE SyncReconfig entsprechend Abs. 1 weiterlei- 
30 tet, mtissen zuvor alle verbunden Eingange der PAE das SyncRe- 
config erhalten haben, • 

2a. R^i<5kkopplungen in der Datenatruktur (z.B. Schleifen) er- 
fordeirn eine Ausnahme des Postulates nach Abs. 2. Die RQck- 

15 
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kopplung wir,d ausgenomen, d.h. es ist ausreichencjl, wehn alle 
■ verbundenen Eingange 'einerPAE ausser der oder den schleifen- 
artig zuntickgekoppelten das SyncReconfig erhalten haben, da-* 
mit dieses weitergeleitet wird* 

5 3- Verarbedtet eine PAE Daten (u.U. auch mehrzykllsch, z.B, 
Division) wird ein SyncReconfig, wenn dieses entspzrechend 2 
und 2a an den 'Eing^ngen anliegtr^ zum Zeitpunkt der Fertigbe- 
rechnung und Weiterleitung der Daten und/oder Trigger an den 
Oder die Empf anger weitergeleitet . Mit anderen Worten iiber-r 

10 holt kein SyncReconfig die Datehverarbeitung* Nicht datenver- 
arbeitende PAEs leiten SyncReconfig sofor.t zu den verbundenen 
Empfangern weiter- 

4* SyncRekonfig wird mit Handshake-Signalen ubertragen (z.B. 
RDY/ACK = ReaDY/ACKnowledge) . Eine SyncReconfig absendende 
15 PAB.geht erst in den Ziistand rekonf igurierbar^ wenn alle Emp- 
fanger den Empfang von SyncReconfig zur Bestatigung mittels 
eines ACK(nowledge) quittiert haben, 

Bei diesem Verfahren stellt sich grundsatzlich die Frage, was 
20 passiert/ wenn eine Konfiguration noch nicht vollstandig kon- 
figuriert ist, ataer bereits wieder rekonf iguriert werden 
soil, Abseita der Uberlegung, ob ein derartiges Verhalten ei- 
ner Applikation nicht einer besseren Prograxranieriing bedarf , 
l^st sich das Problem wie folgt: .Versucht eine PAE das Syn- • 
25 cReconfig an eine noch nicht konf igurierte PAE weiterzuleir- 
ten, erhalt sie so lange kein ACK, bis die PAE konf iguriert 
ist und das SyncReconfig quittiert. Dadurch entsteht eventu- 
ell ein Performance-Verlust/ da bis auf die vollstandige Kon-- 
figuration der zu loschenden Konfiguration gewartet wird/ be- 
30 yor dies gelOscht wird. Andererseits tritt dieser Pall aber 
ausserst selten und nur unter aussergewahnlichen Umstanden 
auf . 
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Deutsche Patentanmeldung 



'Bussystenie und Rekonf igurationsverfahren 



Patentansprtiche 

1, Verfahren zum Ansteuorn von Bussysteriien dadurch gekenn- 
zeichnetr daas 

eine Aufschaltung auf einen Bus durch die Genehiaigung der 
.Verbindung durch Sender und Empf anger erfolgt. 




2. Verfahren ?ur Rekonf igurationssteuerung von rekonf igurier- 
baren Elementen^ dadurch gekennzeichnet dass 

Signale mit den Daten und/oder Trigger ubertragen warden die 
25 ' die Rekonf iguration der rekonfigurierbaren Element und/oder 
Busse steuert. 
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